Hội đồng Bắc Âu gồm 87 đại biểu là nghị sĩ của các quốc hội mỗi nước, được chính quốc hội của mình đề cử vào Hội đồng (không do dân trực tiếp bầu).

Mỗi nước hội viên có 20 đại biểu, ngoại trừ Iceland chỉ có 7 đại biểu. Greenland và Quần đảo Faroe mỗi lãnh thổ có 2 đại biểu nằm trong đoàn đại biểu Đan Mạch. Quần đảo Åland cũng có 2 đại biểu nằm trong đoàn đại biểu Phần Lan.

Các đại biểu của các nước và lãnh thổ tự trị cùng năm gia nhập:

• Đan Mạch: 16 (năm 1952)
• Thụy Điển: 20 (năm 1952)
• Na Uy: 20 (năm 1952)
• Iceland: 7 (năm 1952)
• Phần Lan: 18 (năm 1955)
• Quần đảo Faroe: 2 (năm 1970, nằm trong đoàn đại biểu Đan Mạch)
• Quần đảo Åland: 2 (năm 1970, nằm trong đoàn đại biểu Phần Lan)
• Đảo Greenland: 2 (năm 1984, nằm trong đoàn đại biểu Đan Mạch)